using System;
namespace BubbleSort{
    class Program{
        
        static void BubbleSort(int[] intArray) {
            int temp = 0;
            bool swapped;
            for (int i = 0; i < intArray.Length; i++)
            {
                swapped = false;
                for (int j = 0; j < intArray.Length - 1 - i; j++)
                    if (intArray[j] > intArray[j + 1])
                    {
                        temp = intArray[j];
                        intArray[j] = intArray[j + 1];
                        intArray[j + 1] = temp;
                        if (!swapped)
                            swapped = true;
                    }
                if (!swapped)
                    return;
            }
        }
        static void Main(string[] args){
            int[] intArray = { 20, 35, -15, 7, 55, 1, -22 };
            BubbleSort(intArray);
            foreach (int i in intArray)
                Console.Write(i + " ");
        }
    }
} 